084796 


EXTREME  POINTS  OF  THE  CLASS  OF  DISCRETE 
DECREASING  FAILURE  RATE  AVERAGE  LIFE  DISTRIBUTIONS 


/ 

Naftali  A.  Langherg1,  RamOn  V.  Ledn2, 
James  Lynch^,  and  Frank  Pros  chan1* 

FSJ  Statistics  Report  M541 
USARO  Technical  Report  No.  D-46 
AFOSR  Technical  R 


The  Florida  State  University 

Department 
of 

Statistics 


Tallahassee,  Florida 

32306 


EXTREME  POINTS  OF  THE  CLASS  OF  DISCRETE 
DECREASING  FAILURE  RATE  AVERAGE  LIFE  DISTRIBUTIONS 


by 

1  2 
Naftali  A.  Langberg  ,  Ramdn  V.  Ledn  , 

James  Lynch^,  and  Frank  Proschan4 

FSU  Statistics  Report  M541 
USARD  Technical  Report  No.  D-46  y 
AFOSR  Technical  Report  NO.  78-1 nc 


April,  1980 

The  Florida  State  University 
Department  of  Statistics 
Tallahassee,  Florida  32306 


■^Research  supported  by  the  United  States  Army  Research  Office,  IXirham,  under 
Grant  No.  DAAGtf-2f-79-C-0158.  / 

2Now  at  Rutgers  University. 

T 

At  Pennsylvania  State  University,  University  Park. 

^Research  supported  by  the  Air  Force  Office  of  Scientific  Research,  AFSC,  USAF, 
under  Grant  AFOSR-78-3678. 


...  THlS  REPORT 
rO^A'Mrnf  r0KSTBUED  AS 
_  F!*iO'N  ..  13  £  _  q£. 


Extreme  Points  of  the  Class  of  Discrete  Decreasing  Failure  Rate 
Average  Life  Distributions 

by 

Naftali  A.  Langberg,  Rambn  V.  Ledn,  James  Lynch,  and  Frank  Proschan 


'  ABSTRACT 

r 

-We  show^that  the  class  of  discrete  decreasing  failure  rate  average 

.  f  IS 

(discrete  DFRA)  life  distributions  is  a  convex  set.  -We  then  obtain  the 
extreme  points  of  this  class.  Finally  ye  show'how  to  represent  any  discrete 
DFRA  life  distribution  as  a  mixture  of  these  extreme  points. 
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1.  Introduction  and  Summary. 

Distributions  with  decreasing  failure  rate  (DFR)  occur  frequently  in 
reliability  theory  and  application.  See,  for  example,  Barlow  and  Proschan 
(1975)  and  Proschan  (1963).  Less  common  is  the  use  of  distributions  with 
decreasing  failure  rate  average  (DFRA) .  However,  it  is  easy  to  formulate 
models  and  find  real  life  examples  of  DFRA  distributions.  We  list  a  few, 
since  the  literature  scans  devoid  of  such  cases. 

(1)  The  life  length  of  a  retail  outfit  merchandising  seasonal  goods  may 
be  DFRA.  The  failure  rate  tends  to  decrease  with  increased  experience,  growing 
capital,  public  recognition  of  the  product  or  company  name,  and  other  factors 
monotonic  with  age.  However,  the  seasonal  factor  prevents  the  failure  rate 
from  being  monotonically  decreasing,  so  that  only  the  average  failure  rate  is 
decreasing . 

(2)  A  device  operates  16  hours  a  day,  say.  On  the  i^1  day,  the  failure 
rate  during  operation  is  A^  and  is  0  during  the  8  hours  of  "rest".  Suppose 
Aj  >  x2  >  x3  >  ....  but,  in  addition,  are  such  that  the  cumulative  failure 
rate  H(t)  over  time  (including  rest  periods)  satisfies:  ^H(t)  is  decreasing. 

The  graph  in  Fig.  1  displays  the  situation. 

Note  that  ^H(t)  is  decreasing,  but  H(t)  is  not  concave.  Thus  the  underlying 
distribution  is  DFRA  but  not  DFR. 

Other  practical  examples  may  be  listed  in  the  continuous  case.  In  a 
similar  fashion,  DFRA  life  distributions  occur  in  the  discrete  case,  in  which 
age  is  measured  by  the  number  of  cycles  that  have  occurred  since  the  unit  was 
initially  put  into  operation. 
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Age,  t  (in  hours) 

Fig.  1.  Cunulative  hazard  function  of  a  DFRA  distribution. 
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In  this  paper,  we  obtain  the  extreme  points  of  the  convex  class  of  discrete 
DFRA  distributions.  In  addition,  we  show  constructively  how  to  represent  any 
discrete  DFRA  distribution  as  a  convex  combination  of  extreme  points. 

As  is  well  known  in  optimization  theory,  from  a  knowledge  of  the  extreme 
points  it  may  be  possible  to  obtain  maxima  or  minima  of  certain  functionals  of 
discrete  DFRA  distributions.  Bounds  and  inequalities  for  discrete  DFRA 
distributions  may  also  be  derivable  from  a  knowledge  of  the  extreme  points  of 
the  discrete  DFRA  class. 
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2.  Preliminaries. 

A  uistriuution  F  is  a  discrete  life  distribution  if  its  supjxjrt  is 
contained  in  tae  set  {0,  1,  ...}.  »,e  denote  tne  corresponding  survival  function 

1  -  F  uy  F.  We  uefine  the  hazard  function  r»(F,  x)  of  a  discrete  life  distribution 
as  -tnF(k  -  1)  for  x  €  r  k,  k  +  1)  am  k  =  0,  1,  ...  . 

••e  define  two  concepts  used  in  the  sequel . 

definition  2.1.  Let  G  be  a  class  of  distribution  functions.  Then  u  is  a 
convex  class  if  F  =  eF'i  +  (1  -  0)P'2  €  G  whenever  F^  £  G  and  e  e  U,  i„ 

definition  2.2.  Let  G  be  a  convex  class  of  distribution  functions,  and 
let  F  e  G.  Then  F  is  an  extreme  point  of  G  if  there  are  no  two  distinct 
distribution  functions  F^,  f2  e  G  and  a  real  number  0  e  (0,  1)  such  that 
F  =  eF^  +  (1  -  e)F2. 

Wext  we  present  the  class  of  discrete  life  distributions  that  is  the  subject 
of  our  analysis. 

definition  2.i.  Let  F  be  a  discrete  life  distribution.  Then  F  is 
decreasing  failure  rate  average  (DFRA)  if  x  ^i(F  x)  is  nonincreasing  in 
x  c  (0,  »). 

de  denote  by  G^  the  class  of  discrete  dFAA  life  distributions.  Througnout 
we  define  (F(-l))°  =  0. 
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3.  The  Extrane  Points  of  the  Discrete  DFRA  Class. 

In  this  section  we  identify  the  extreme  points  of  the  class  of  discrete 
DFRA  life  distributions.  The  function  g(e,  x,  y)  *  -ln{0e  x  +  (1  -  6)e 
9  e  :o,  1j,  x,  ye  lO,  »),  plays  a  key  role  in  our  analysis.  First,  we  prove 
three  properties  of  g(e,  x,  y)  used  in  the  seouel . 

Lemma  3.1.  Let  e  e  (0,  1).  Then  (i)  g(e,  x,  y)  is  strictly  increasing  in 
x  and  y,  (ii)  For  a  e  .0,  1  and  x,  y  e  lO,  «) ;  g(9,  ax,  ay)  2  ag(9,  x,  y), 
and  (iii)  For  a  e  (0,  1)  and  x,  y  e  ;0,  «),  g(e,  ax,  ay)  *  ag(9,  x,  y)  iff  x  »  y. 
Proof,  (i)  follows  in  a  straigntforwaru  way. 

(ii)  and  (iii).  Define  the  random  variable  Z  as  follows: 

-X 

e  with  probability  9 

Z  » 

e"y  with  probability  1-9 

Then  g(e,  x,  y)  ■  -tnEZ,  and  g(9,  ox,  ay)  *  -tnEZa.  Consequently,  (ii)  and 
(iii)  follow  by  the  Liapounov  Inequality  LChung  (1974),  p.  47j.  || 

Next  we  show  that  the  class  G^  is  convex. 

Lemma  3.2.  The  class  of  discrete  DFRA  life  distributions  is  convex. 

Proof.  Let  F  =  eFj  ♦  (1  -  9)F2>  where  F^,  F2  e  Gy  and  9  e  (0,  1).  <ve 
show  that  F  e  Gy. 

Let  k  e  «,  2,  ...}.  Then  h(F,  k)  -  g{9,  H(F1,  k),  H(F2,  k)}.  By 
Lenna  3.1(1); 

«(F,  k)  *  g{e,  k(k  ♦  1)*1H(F1,  k  ♦  1),  k(k  ♦  1)'1H(F2,  k  ♦  1)). 

By  Lama  3.1  (ii): 

g(«,  k(k  ♦  1)"1H(F1,  k  ♦  1),  k(k  ♦  1)_1H(F2,  k  ♦  2)}  a 

k(k  ♦  l)’lg(«»  H(Fr  k  ♦  1),  H(F2,  k  ♦  1)}-  k(k  ♦  D'^KF,  k  ♦  1). 
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Consequently  the  desired  result  follows.  j| 

Define  a(F,  0)  =  — ,  and  a(F,  k)  =  (k  ♦  l)_1h(F,  k  +  1)  -  k_1li(F,  k), 

k  *  1,  2,  ...  .  To  accomplish  the  objective  of  this  section  we  need  the 

following  lemma. 

Laima  3.3.  Let  F  =  eF^  +  (1  -  e)F2<  where  F^,  F2  e  G^  and  9  e  (U,  1). 

Assume  A(F,  k)  =  0  for  some  positive  integer  k.  Then  h(F^ ,  k)  =  ii(F'2,  k)  =  h(F»  k), 
and  h(F1,  k  ♦  1)  *  u(F2<  k  +  1)  =  n(F,  k  +  1) . 

Proof.  First  by  Lemma  3.1(i)  and  (ii): 

k'W,  k)  *  k*Ve,  .i(F1>  k),  il(F2,  k)> 

*  k’1g{8,  k(k  ♦  l)'1^,  k  +  1),  k(k  +  1)_1H(F2,  k  ♦  1)} 

*  (k  ♦  lj'^te,  H(Fr  k  ♦  1),  h(F2,  k  ♦  1)} 

-  (k  +  1)'XH(F,  k  +  1). 

Since  A(F,  k)  *  0,  the  extrene  values  in  the  preceding  chain  of  inequalities 
are  equal.  Thus,  by  Lenina  3.1(i),  A(F^,  k)  ■  0,  j  *  1,  2,  and  by  Lemma  3.1(iii), 
h(F^,  k  +  1)  *  H(F2>  k  ♦  1).  Consequently  the  desired  results  follow.  || 

To  describe  the  extreme  points  of  we  need  tiie  following  definition 
and  notation. 

Definition  3.4.  Let  F  be  a  discrete  life  distribution  and  k^  <  k2  be  two 
integers  in  the  support  of  F.  Then  k^,  k2  are  successive  support  points  if  no 
integer  in  the  interval  (k^,  k2)  belongs  to  the  support  of  F. 

Let  G  £  e*  {F:  F  c  G^,  and  for  every  two  successive  support  points  of  F, 
kj,  k2,  A(F,  k^)  ■  0  or  A(F,  k2)  ■  0}. 

he  are  ready  now  to  identify  the  extreme  points  of  G^. 
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Theorem  5.5.  G„  .is  the  class  of  all  extrane  points  in  the  class  of 
-  D,e 

discrete  JFRA  life  distributions. 

Proof.  First,  we  show  that  all  the  life  distributions  in  G_  are 
-  D,e 

extreme  points.  Let  F  s  eF^  +  (1  -  9)F2*  where  F^,  F2  e  G^,  F  e  G^  ^  ana 

9  e  (0,  1).  We  snow  that  F'^  s  F^. 

Let  d  *  Sup{q:  ii(F^,  j)  *  U(F2»  j),  j  =  0,  ...,  q}.  To  prove  that 

F'i  =  F2,  it  suffices  to  siiow  that  a  *  °°.  Assume  d  <  ®.  Tiien  there  is  a 

positive  integer  k  sucn  that  d  <  k,  and  J,  k  are  two  successive  support  points 

of  F.  By  the  definition  of  d  and  Lemma  3.3,  a(F,  d)  <  0.  Thus,  £(F,  k)  0  l). 

Consequently  by  Lamia  3.3,  d  2  k  +  1  >  d,  a  contradiction,  hence  d  *  «  and  F 

is  an  extreme  point  in  the  class  G^. 

To  complete  the  proof  of  tl\e  theorem,  we  show  tiiat  a  discrete  DFRA  life 

distribution  that  does  not  belong  to  GQ  g  is  not  an  extreme  point  in  G^.  To 

show  that  a  discrete  DFRA  life  distribution  is  not  an  extreme  point,  it 

suffices  to  prove  that  the  life  distribution  can  be  written  as  a  proper 

convex  combination  of  two  distinct  discrete  DFRA  life  distributions .  Let 

F  c  Gj  such  that  F  ^  G^  t*e  show  that  F  is  not  an  extreme  point. 

Let  kp  k2  be  two  successive  support  points  of  F,  such  tiiat  k2  >  k^  *  0, 

and  A (F,  k^)  <  0,  j  ■  1,  2.  Let  F^Ck)  ■  F2(k)  ■  F(k)  for  k  4  (k^  -  1,  k2  -  1  ■  , 

F^k)  -  maxiJFCkj  -  1) ,1+kl  ,  F(k2)},  Fz(k)  -  min{  F(k2) ,k2/(k2+1),  FC^  -  1} 

for  k  1  (kj  ■  1,  k2  •  1J  and  let  0  -  rF(kL)  -  F^)  aF^)  -  F^)  T1.  For 

—  0*^ 

the  sake  of  clarity  we  recall  that  tF(-l) j  is  defined  as  zero.  Finally, 
observe  that  Fj,  F2  are  two  distinct  DFRA  life  distributions ,  that  0  e  (0,  1), 
and  that  F  =  0F^  ♦  (1  -  9)F2.  Consequently  F  is  not  an  extreme  point  in  G^.  | j 
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4.  Representation  of  a  discrete  JPRA  Life  Jistribution  as  a 
iixture  of  Extreme  Points. 

In  this  section  we  prove  that  every  discrete  dFRA  life  distribution  can  be 
presented  as  a  mixture  of  the  extreme  points  of  the  discrete  13FRA  class,  ,-iore 
explicitly,  for  any  discrete  DFRA  life  distribution  F,  we  first  construct  a 
probability  space  (ftp  Bp,  Pp) .  he  then  define  for  each  w  e  ftp  a  discrete 
life  distribution  Gp(-,  w)  tnat  belongs  to  the  class  of  the  discrete  JFRA 
extra., e  points.  Finally,  we  prove  tnat: 

(4.1)  F(k)  =  /  G(k,  u)dPF(u),  k  -  0,  1.  ...  . 

°F 


Let  F  e  e<  define  ftp  *  {1},  dp  =  {fi ,  {i}>,  Pp{l}  =  1,  and  G(-,  {1})  -  F(-)  - 
Then  clearly  F(k)  ■  /  G(k,  u»)dPp(w),  k  =  0,  1,  ...  .  Thus,  to  prove  Statement 

ftp 

(4.1)  it  suffices  to  consider  discrete  D FRA  life  distributions  that  are  not 
extreme  points. 

Let  F  Delong  to  G^  but  not  to  g .  Next,  we  construct  the  probability 
space  (ftp,  Bp,  Pp),  define  the  extreme  discrete  i)FRA  life  distributions 
G(*,  to),  id  e  ftp,  anu  prove  Stateaent  (4.1).  Let  m  be  the  numuer  (possibly 
infinite)  of  all  pairs  of  nonnegative  integers  (k^,  k  ^),  1  £  q  <  2m  ♦  1, 
suen  that: 

(4.2) 

(4.3) 

(4.4) 


 A 


k,lsq<2m+l,  is  a  strictly  increasing  sequence, 

A(F,  k^)  <0,  1  s  q  <  2m  +  1,  aixt 

^2q-l'  *2q  are  successive  support  points  of  F  for  1  s  q  <  m  ♦  1. 


were  1  s  k  <  n  ♦  i,  and  6 ^ ,  . . . , 


e  {0,  1>.  For  the  case  m  «  »,  we  extend 


lu 

Tp  to  all  subsets  of  Up  by  the  Caratheodory  extension  Theorem  iialmos  (1965), 
p .  54  j . 

Next,  we  define  for  eacii  to  e  ftp,  a  discrete  DFlb\  life  distribution  that 
belongs  to  Q. 


F00  , 

k  ^  bq' 

1  s  q  <  in  +  1 

(4.9) 

CT(k,  to)  *  " 

F2(k), 

k  .  >2q, 

"2q  ‘  W 

1  s  q  <  m  ♦  1 , 

Fx(k), 

k  e  I,  , 

2q 

“2q  "  0 

1  £  q  <  m  +  1 . 

Note  that  for  eacii  to  c  ftp,  (T(- ,  to)  e  e> 
finally,  we  prove  Statement  (4.1). 

Theorem  4.1.  Let  F  be  a  discrete  jJFKA  life  attribution  that  does  not 

belong  to  G^  .  Then  for  k  »  J,  1,  ...»  F(k)  -  /  G(k,  <o)dPp(ui). 

ftp 

Proof.  Let  k  e  (0,  1,  ...},  and  let  I  denote  the  indicator  function.  Then: 

m 

/  G(k,  to)dPp(io)  -  F(k)I(k  i  u  I  ) 
ftp  q-1  H 

m 

*  V01  '  W*00  *  »  -  '/l001. 

Consequently  the  desired  result  follows  by  (4.3).  || 

Finally  we  note  that,  as  is  frequently  the  case,  the  representation  is  not 


unique. 
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